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Abstract. Let A be an n x m matrix with real entries. Consider the set Bad^ of 
x G [0, l) ra for which there exists a constant c(x) > such that for any q G Z m the 
distance between x and the point {Aq} is at least c(x) |q| _m . It is shown that the 
O ■ intersection of Bad^ with any suitably regular fractal set is of maximal Hausdorff 

dimension. The linear form systems investigated in this paper are natural extensions 
of irrational rotations of the circle. Even in the latter one-dimensional case, the results 



Q 

obtained are new. 



3 



1. Introduction 



Consider initially a rotation of the unit circle through an angle a. Identifying the 
circle with the unit interval [0, 1) and the base point of the iteration with the origin, 
we are considering the numbers 0, {a}, {2a}, . . . where { . } denotes the fractional part. 
If a is rational, the rotation is periodic. On the other hand, it is a classical result of 
Weyl [24] that any irrational rotation of the circle is ergodic. In other words, {qa} q£ fq 

^D • is equidistributed for irrational a. 

00 ■ 

Almost every orbit of an ergodic transformation visits any fixed set of positive mea- 
sure infinitely often. The 'shrinking target problem' introduced in [9] formulates the 
natural question of what happens if the target set - the set of positive measure - 
is allowed to shrink with time. For example and more precisely, is there an optimal 
'shrinking rate' for which almost every orbit visits the shrinking target infinitely often? 
In the specific case of irrational rotations of the circle, the shrinking target sets corre- 
spond to subintervals of [0, 1) whose lengths decay according to some specified function 
ij). In other words, the problem translates to considering inequalities of the type 

||ga-a;|| < ^(g), (1) 

where x G [0, 1) and || . || denotes the distance to the nearest integer. The following 
statement dates back to Khintchine [10J and gives the 'optimal' choice of ip in the 
non-trivial case that a is irrational and x ^ sa + t for any integers s and t. The 
inequality 

ka-x < -^—^ (2) 

Q 
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is satisfied for infinitely many integers q with C(a) := |yl — 4A(a) 2 - the quantity 
A(a) := lim inf 9 ^oo g ||ga|| is the Markoff constant of a. Note that X(a) is strictly 
positive whenever a is badly approximable by rationals. Thus, the above statement 
strengthens a result of Minkowski [18]; namely that (J2j) has infinitely many solutions 
with C(a) = \. In the trivial case that a is irrational and x = sa + 1 for some integers 
s and t, the classical theorem of Hurwitz implies that the inequality 

\\qa-x\\<—=- (e > 0) (3) 

V5g 

is satisfied for infinitely many integers q. Since ((3D is weaker than J2j), it follows that 
for any irrational a and any x the inequality ((3]) has infinitely many solutions. We now 
describe a metrical statement in which the right hand side of (|3j) and indeed (J2J) can be 
significantly improved - at a cost! 

Kurzweil [T4] showed that, for any non-increasing function ip : N — > IR >0 such that 
SVK?) — °° an d for almost every irrational a, the set of x for which (JTJ) has infinitely 
many solutions is of full Lebesgue measure. This cannot be improved upon in the sense 
that there exist irrational a and a function ip for which ~Y^ip{q) = oo, but the 'full 
measure' conclusion fails to hold. Hence, the 'almost every' aspect of Kurzweil's result 
does not extend to all irrationals a without modification - the divergent sum condition 
is not enough. 

Over the last few years, there has been much activity in investigating the shrinking 
target problem associated with irrational rotations of the circle. For example, when 
ip(q) '■— q~ v (v > 1), Bugeaud [3] and independently Schmeling & Trubetskoy [2T] have 
obtained the Hausdorff dimension of the set of x for which inequality (pQ) has infinitely 
many solutions. Fayad [8], A.-H. Fan & J. Wu [7], Kim [H] and Tseng [221, [23] have 
built upon the work of Kurzweil in various directions. In particular, Kim has proved 
that for any irrational a, the set of x for which 

liminf q \\qa — x\\ = (4) 

q— >oo 

has full measure. Rather surprisingly, Beresnevich, Bernik, Dodson & Velani [TJ have 
shown that this result and indeed the dimension result of Bugeaud and Schmeling 
& Trubetskoy are consequences of the fact that for any irrational a and any x the 
inequality J3]) has infinitely many solutions. 

The result of Kim is the underlying motivation for our work. In this paper we 
investigate the complementary measure zero set associated with ([4j); namely 

Bad a := j x E [0, 1) : 3 c(x) > s.t. \\qot - x\\ > -^ V q G N i . (5) 

In fact, we will be concerned with more general actions than rotations of the circle. 
Broadly speaking, there are two natural ways to generalise circle rotations. One option 
is to increase the dimension of the torus; i.e. to consider the sequence {qoc} in [0, 1)™ 
where a = (ai, . . . , a n ) T G W 1 . The other option is to increase the dimension of the 
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group acting on the torus; i.e. to consider the sequence {a-q} where a = (a%, . . . , a m ) G 
M m andq=(g 1 ,...,g m ) T GZ m . 

It is possible to consider both the above mentioned options at the same time by 
introducing a Z m action on the n-torus by n x m matrices. Indeed, we may consider 
the points {Aq} G [0, l) n where A G Mat nxm (IR) is fixed and q runs over Z m . In this 
case, the natural analogue of Bad a is the set 

Bad, := { x G [0, 1)" : 3 c(x) > s.t. \\Aq - x|| > -^ V q G Z m \ {0} 

|q| 

Here and throughout, for a vector x in IR n we will denote by |x| the maximum of the 
absolute values of the coordinates of x; i.e. the infinity norm of x. Also, ||x|| := 
min yGZ n |x- y|. 

The underlying goal of this paper is to show that no matter which of the Z m actions 
defined above we choose, the set Bad^ is of maximal Hausdorff dimension. 

Theorem 1. For any A G Mat nxm (R), 

dim Bad^ = n . 

In terms of the more familiar setting of irrational rotations of the circle, the theorem 
reads as follows. 

Corollary 1. For any a£l, 

dim Bad Q = 1 . 

Note that if a is rational, the set Bad a is easily seen to contain all points in the unit 
interval bounded away from a finite set of points. Thus, for rational a not only is 
Bad Q of full dimension but it is of full Lebesgue measure. In higher dimensions, similar 
phenomena occur in which the finite set of points is replaced by a finite set of affine 
subspaces. The reader is referred to [5] and Sj5] below for further details. 



Inspired by the works of Kleinbock & Weiss [12] and Kristensen, Thorn & Velani [13], 
we shall deduce Theorem [T] as a simple consequence of a general statement concerning 
the intersection of Bad^ with compact subsets of R n . The latter includes exotic fractal 
sets such as the Sierpinski gasket and the van Koch curve. 



2. The setup and main result 

Let (X, d) be a metric space and (ft, d) be a compact subspace of X which supports 
a non-atomic finite measure \i. Throughout, B(c,r) will denote a closed ball in X with 
center c and radius r. The measure fi is said to 5-Ahlfors regular if there exist strictly 
positive constants 5 and r such that for c G fi and r < r 



ar s < fj,(B(c,r)) < br 6 
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where < a < 1 < b are constants independent of the ball. It is easily verified that if 
fi is <5- Ahlfors regular then the Hausdorff dimension of Q is 5; i.e. 

dimfi = 5. (6) 

For further details including the definition of Hausdorff dimension the reader is referred 
to \17\. 



In the above, take X = M. n and let £ denote a generic [n — l)-dimensional hyperplane. 
For e > 0, let & e > denote the e-neighbourhood of C. The measure /i is said to be 
absolutely a-decaying if there exist strictly positive constants C, a and r such that for 
any hyperplane C, any e > 0, any x G Q and any r < r , 



fi(B(x,r)nC ie) ) <c(-Yfjt(B(x,r)). 



It is worth mentioning that if \i is 5-Ahlfors regular and absolutely a-decaying, then /i 
is an absolutely friendly measure as defined in [20] . 

Armed with the notions of Ahlfors regular and absolutely decaying, we are in the 
position to state our main result. 

Theorem 2. Let K C [0, l] n be a compact set which supports an absolutely a-decaying, 
S- Ahlfors regular measure fi such that 5 > n — 1. Then, for any A e Mat nxm (M), 

dim(Bad A n K) = 5. 

In view of (P), the theorem can be interpreted as stating that within K the set Bad^ 
is of maximal dimension. It is easily seen that Theorem Q] is a consequence of Theorem 
[2] - simply take K = [0, l] n and /i to be n-dimensional Lebesgue measure. Trivially, 
n-dimensional Lebesgue measure is n-Ahlfors regular and absolutely 1-decaying. More 
exotically, the natural measures associated with self-similar sets in M. n satisfying the 
open set condition are absolutely a-decaying and 5- Ahlfors regular - see [321 [20]. Thus, 
Theorem [2] is applicable to these sets which in general are of fractal nature. 

Although Theorem [2] constitutes our main result, we state an 'auxiliary' result in 
this section for the simple fact that it is new and of independent interest. In short, it 
strengthens and generalises a theorem of Pollington [19] and de Mathan [TH \W\ that 
answers a question of Erdos. A sequence {yj} := {y^ := (y^i, . . . ,y n ,i) T G Z™ \ {0} } is 
said to be lacunary if there exits a constant A > 1 such that 

ly-ml > A |y,| WieN . 

Given a sequence {y^} in Z n , let 

Bad {yi} := {x e [0, 1]" : 3 c(x) > s.t. ||y, ■ x|| > c(x) VieN} . 

Theorem 3. Let {y;} be a lacunary sequence in II 1 . Furthermore, let K C [0, 1]™ be a 
compact set which supports an absolutely a-decaying, 5-Ahlfors regular measure fj, such 
that 5 > n — 1. Then 

dim(Bad {y j n K) = 5. 
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On setting n — 1, K — [0, 1] and /i to be one-dimensional Lebesgue measure, Theorem 
[3] corresponds to the theorem of Pollington and de Mathan referred to above. 

3. Preliminaries for Theorem [3] 

The proof of Theorem [3] makes use of the general framework developed in [13] for 
establishing dimension statements for a large class of badly approximable sets. In 
this section we provide a simplification of the framework that is geared towards the 
particular application we have in mind. In turn, this will avoid excessive referencing to 
the conditions imposed in [13] and thereby improve the clarity of our exposition. 

As in Sj2l let (X, d) be a metric space and (fl, d) be a compact subspace of X which 
supports a non-atomic finite measure /i. Let TZ := {R a G X : a G J} be a family of 
subsets R a of X indexed by an infinite countable set J. The sets R a will be referred to 
as the resonant sets. Next, let (3 : J — > M>o : a i— > [3 a be a positive function on J such 
that the number of a G J with (5 a bounded above is finite. Thus, j3 a tends to infinity 
as a runs through J . We are now in the position to define the badly approximable set 

Bad(ft, p) := j x G fl : 3 c(x) > s.t. d{x, R a ) > -p- V a G J 

I Pa. 

where d(x, R a ) := 'mi a& R a d(x, a). Loosely speaking, Bad(7?., (3) consists of points in fl 
that 'stay clear' of the family 1Z of resonant sets by a factor governed by (3. 

The goal is to determine conditions under which dim Bad (TZ, (3) = dim.fi; that is 
to say that the set of badly approximable points in Q is of maximal dimension. With 
this in mind, we begin with some useful notation. For any fixed integer k > 1 and any 
integer n > 1, let B n := {x G Q : d(c,x) < l/k n } denote a generic closed ball in fl of 
radius l/k n with centre c in fl. For any 6 G M>o, let 6B n := {x G fl : d(c,x) < 8/k n } 
denote the ball B n scaled by 6. Finally, let J{n) := {a G J : k n ~ l < /3 a < k n }. The 
following statement is a simple consequence of combining Theorem 1 and Lemma 7 of 
[T3] and realises the above mentioned goal. 



Theorem KTV. Let (X, d) be a metric space and (fl, d) be a compact subspace of X 
which supports of a 5-Ahlfors regular measure /x. Let k be sufficiently large. Then for 
any 6 G IR>o, any n > 1 and any ball B n there exists a collection C(6B n ) of disjoint 
balls 29B n+ i contained within 6B n such that j^C(QB n ) > K\ k 5 . In addition, suppose 
for some 6 G M>o we also have that 

# \29B n+1 C C{6B n ) : min d(c, R a ) < 2#AT (n+1) 1 < K 2 k s , (7) 

L «eJ(n+l) J 

where < k 2 < k,i are absolutely constants independent of k and n. Furthermore, 
suppose 

dim (U aeJ R a ) < 5 . (8) 

Then 

dimBad(ft,/3) = 5. 
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Note that the theorem together with (J6]) implies that dim Bad (1Z, (3) = dimfi. 



4. Proof of Theorem [3] 

We are given a lacunary sequence {yi}. For each index i 6 N and any integer p, 
consider the hyperplane £ P) ; := {x G K n : y, ■ x = p} . It is easily verified that 
BacLfy^nif is equivalent to the set of x in K for which there exists a constant c(x) > 
such that x avoids the c(x)/ |y, ^-neighbourhood of C Pji for every choice of i and p; 
that is 

Bad {yi} n K = \ x G K : 3 c(x) > s.t. min |x - y| 2 > f?f. V (p, z) G Z x N 1 . 

Here | . | 2 is the standard Euclidean norm in M n . With reference to SJ3J set 

X:=R n , n-.= K, d:=\.\ 2 , J := {{p, i) G Z x N} , 
a := (p,i) e J , R a := C P)i and /3 Q := |yi| 2 . 

It follows that 

Bad(ft, 0) = Bad {yi} n K . 

The upshot of this is that the proof of Theorem [3] is reduced to showing that the 
conditions of Theorem KTV are satisfied. 

For k > 1 and m > 1, let B m be a generic closed ball of radius k~ m and centre in K. 
For k sufficiently large and any 6 G M>o, Theorem KTV guarantees the existence of a 
collection C{6B m ) of disjoint balls 29B m+1 contained within 6B m such that 

#C(6B m )> Kl k s . 

The positive constant K\ is independent of k and n. We now endeavor to show that 
the additional condition (JT]) on the collection C{6B m ) is satisfied. To this end, set 
6 := (2fc) _1 and proceed as follows. Fix m > 1 and assume that there exists an index i 
such that 

k m <\y t \ 2 <k m+1 . (9) 

If this was not the case, the left hand side of ([7|) is zero and the additional condition is 
trivially satisfied. Associated with the index i is the family of hyperplanes {C p ,i : p G Z}. 
The distance between any two such hyperplanes is at least |yj| 2 > /c~( m+1 ). The 
diameter of the ball 6B m is fc~^ m+1 \ Thus, for any element of the sequence {y^} 
satisfying ([9j) there is at most one hyperplane passing through 9B m . Assume, the 
hyperplane C p ^ passes through 0B m and consider the counting function 

u(m,p,i) := # {26B m+1 C C(6B m ) : 29B m+1 n L p , ± 0} . 
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The balls 29B m+ i are disjoint and each is of diameter 46 ) &~ <m+1 ). Thus, on setting 
e : = 86k~( m+ V it follows that 



uj{m,p,i) 



< # [26B m+l c C{9B m ) : 29B m+1 c C$} 



< 



fx(9B m n £ (e) 



P,J/ 



fi{29B m+1 ) 

On making use of the fact that /i is absolutely a-decaying and 5-Ahlfors regular, it is 
readily verified that 

u(m,p,i) < nk ~ a . 
The absolute constant k is dependent only on a and 5. Next, let v(m, {yj}) denote the 
number of elements of the sequence {yj} satisfying ((9|). Since {yj} is lacunary, we find 
that for k sufficiently large 

v(m,{ yi })<l + \og(V^k)/\og\ < ^k a . 

2 K 

Here, A > 1 is the lacuarity constant and we have used the fact that |y| < |y| 2 < y/n |y| 
for y GZ n . On combining the above upper bound estimates, we have that 

l.h.s. of ([3) < v(m, {yj}) x u>(m,p,i) 

< —k a x nk & ~ a = i K X k 5 . 
~ 2k 2 

Thus, with 9 := (2A;) -1 the collection C(9B m ) satisfies (j7]). Finally, note that the 
collection {C Pt i : (p, i) G Z X N} of hyperplanes (resonant sets) is countable and so 

dim (U £ Pi j) = n — 1 . 

We are given that 5 > n — 1 and so (jHj) is trivially satisfied. Thus, the conditions of 
Theorem KTV are satisfied and Theorem [3] follows. 

5. Preliminaries for Theorem [2] 

The proof of Theorem [2] makes use of the existence of 'special' sequences which for 
the most part are constructed in [5]. Throughout, Mat* xm (IR) will denote the collection 
of matrices A e Mat nxm (IR) for which the associated group G := A Tr L n + Z m has rank 
n + m. In Section 3 of [5], it is shown that associated with each matrix A e Mat* xm (IR) 
there exists a sequence {yj} of integer vectors yj = {y\ t i, ■ ■ ■ , y n ,i) T G Z n satisfying the 
following properties: 

(i) 1 = |yi| < |y 2 | < |y 3 | < ... , 
(ii) ||A T yi || > ||A T y 2 || > ||A T y 3 || > . . . , 

(iii) For all non-zero y G Z n with |y| < |yt+i| we have that ||^4 T y|| > ||^ T y«|| • 

Such a sequence {yj} is referred to as a sequence of best approximations to A. In the 
one-dimensional case (n = m = 1), when A is an irrational number a, the sequence 
of best approximations is precisely the sequence of denominators associated with the 
convergents of the continued fraction representing a. 



8 YANN BUGEAUD, STEPHEN HARRAP, SIMON KRISTENSEN AND SANJU VELANI 

Let {yj} be a sequence of best approximations to a matrix A G Mat* xm (R). A further 
property enjoyed by {yi}, is that 

\\A T yi \\ < \y l+1 \- m/n V ? 6N. (10) 

This property is easily deduced via Dirichlet's box principle - see Section 3 of [5J for 
the details. 

The following result, which is taken from Section 5 of [5], enables us to extract a 
lacunary subsequence from a given sequence of best approximations. This will allow us 
to utilise Theorem [3] in the course of establishing Theorem El 

Lemma BL. Let A G Mat* xm (M) and let {yj} be a sequence of best approximations 
to A. Then, there exists an increasing function <fi : N — >• N such that 0(1) = 1 and for 
i > 2 

|y#i)| > V9n |y#i_i)| and |y^_i )+ i| > — - — . (11) 

It is clear that the sequence {y</>(;)} is lacunary and that it also satisfies (fTUj) ; i.e. 

||^ T y^)||< \y^i)+i\~ m/n v*gN. (12) 

The next inequality follows directly from the definition of the norms involved. For 
any x and y in R fc , we have that 

llx • yll < k Ixl llyll . (13) 

II •/ 1 1 | I 1 1 «/ 1 1 \ / 

We end this section with a short discussion that allows us to assume that A G 
Mat* xm (M) when proving Theorem [2l With this in mind, suppose A G Mat nXTO (M) 
and that the rank of the associated group G := A T Z n + Z m is strictly less than n + m. 
Then, it is easily verified that {Aq : q G Z m } is restricted to at most a countable family 
of positively separated, parallel hyperplanes in M. n . Let F denote the set of these 
hyperplanes. Then, 

K\F = Bad^ D K . 

We are given that 5 > n — 1 which together with (|6j) implies that dimi^ is strictly 
greater than dimF. Thus, dim(K \ F) — dimi^ and the statement of Theorem [2] 
follows for any A <£ Mat* xm (R). 

6. Proof of Theorem [2] 

Without loss of generality, assume that A G Mat* xm (M) and let {yj} be a sequence of 
best approximations to A. In view of Lemma BL, there exists a lacunary subsequence 
(y</>(;)} of the sequence of best approximations. For any c > 0, let 

B {W (c) := i x G K: H y *W ■ x|| > c V z G N} . 
It is readily verified that Badr \ fl K = I L^ n Br„ \(c) and that 
dim Br \(c) -^ dim (Badr \ D K) as c->0. 
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For c sufficiently small, suppose for the moment that 

B {W (C) £ Bad.niT. (14) 

On utilising Theorem [3l it follows that 

dim (Bad r \ n K) > dim Br \(c) -> 5 as c^O. 

The upshot of this is that dim (Bad r -i n K) > 5. For the complementary upper 
bound statement, trivially 

dim (Bad/ i n K) < dim K = S . 



This completes the proof of Theorem [2] modulo the inclusion (fl4lh 

To establish ( [141 ). fix a point x in Br \ (c) and let q be any non-zero integer vector. 
For c sufficiently small, there exists an index i e N such that 

, , / 2m\ m m / n I, 

y^(0 <9n[ |q| < y0(i + i) . (15) 



V c 

The existence of such an index is guaranteed by the first of the inequalities in (ITT1) as 
long as c is sufficiently small. By the definition of Br \(c) and the trivial equality 

y#0 • x = q • A T y^ {i) - y Hl) ■ (Aq - x), 
we immediately have that 

< c< ||y^ (i ) -x|| = ||q- A T y^i) -y^ ■ (Aq-x)|| . (16) 

On applying the triangle inequality and making use of (fT3]l . it follows that 

c < m|q| ||A T y^(i)|| +ri|y^)| ||Aq-x|| . (17) 

However, 

n/m 

[vn) 1 — \ |y^(j) + i| / ^ 



m|q| LA y^ (0 < m|q||y^ )+1 | < j- , < 



and 



which together with ([T7T I yields that 



CHI /2m\ m/n 

II /l II ^^ n 2 / z, '' ( ' I 1 1 m/n 11 4 1 

n|y^(i)| ||Aq-x|| < 9n — I |q| ||Aq-x| 



„m/n+l 

\Aa — xll > — ^- r — 1- |q 

11 9n 2 (2m) m / n ' 



' 1 1 —m/n 



In other words, for any c sufficiently small 

B {W (c) cLeK:3 c(x) > s.t. \\Aq - x|| > -^ VqG Z m \ {0} J> . 



The right hand side is Bad^ fl K and this establishes (11411 which in turn completes the 
proof of Theorem El 
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